NPS ARCHIVE 
1967 

HASTINGS, D. 



A CONSTRAINED PERIODIC REVIEW MODS. FOR 
A PROBABILISTIC REPARABLE-ITEM 
INVENTORY SYSTEM 



DAVID AINSWORTH HASTINGS 




A CONSTRAINED PERIODIC REVIEW MODEL FOR A 
PROBABILISTIC REPARABLE -ITEM INVENTORY SYSTEM 



by 



David Ainsworth Hastings 
Captain, United States Army 
B. S. United States Military Academy, 1961 



Submitted in partial fulfillment of the 
requirements for the degree of 

MASTER OF SCIENCE IN OPERATIONS ANALYSIS 

from the 

NAVAL POSTGRADUATE SCHOOL 
June, 1967 



ABSTRACT 



A reparable -item inventory system has two sources of items to 
meet demands: from the procurement of new items, and from the re- 

pair of damaged or failed items. Further, the system contains two 
distinct inventories, one containing procured and repaired ready-for- 
issue items and the other containing those failed items awaiting repair. 
This thesis develops an approximate model of this general system 
assuming that the demand rate and return rate of failed items are 
probabilistic. A periodic review policy is assumed for procured items, 
and inductions of batches of failed items into repair are assumed to take 
place at regularly scheduled intervals of time. The model is structured 
as a single coordinated inventory system instead of two separate systems, 
one of procured items and one of repaired items. The optimal review 
period and "order up to" level for procured items are determined, along 
with the optimal time between repair batch inductions. 
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1. INTRODUCTION 



There are many ways of categorizing items in an inventory system. 
One way is to put all items into one of two areas, either reparable or 
non-reparable. In the military, due to the nature of its business, there 
is a large number of reparable -type items that represents a considerable 
dollar inventory. Realistically, although an item has been classified as 
a reparable type of item, not all of a particular type that wear out or 
fail can be repaired. For example, the AN/PRC-6 radio is classified as 
reparable, but not all the AN/PRC-6 radios that fail or become inopera- 
tive can be economically restored to an operating condition. Because of 
this, items must be procured from time to time to replenish the overall 
inventory system. Understanding this, one realizes that demands can be 
satisfied with items that are either procured or that have been returned 
to a repair facility and repaired. 

Many models have been formulated for the consumable -item inventory 
system. These models typically answer the questions of how much to 
procure and when to procure in order to minimize cost or shortages. 
However, when investigating a reparable-item inventory system, not 
only the questions of how much and when to procure must be answered, 
but also the questions of how much and when to repair must be answered. 
Further, the reparable -item inventory system should be viewed as a 
system, rather than separate inventories of procured and repaired ready- 
for-issue items. 
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The system discussed in this paper is reviewed periodically, and a 
procurement is made at the time of review. Demand, X , is a random 
variable with a density function f(x, t) over the period t. The procure- 
ment leadtime, Tp , is a constant. Repaired items are returned to the 
ready-for -is sue stock at fixed time intervals of Tj , and the quantity 
returned during a time t is a random variable, Y, with the density 
function g(y , t) . Further, all backorders will be filled. 

If the criterion of minimizing total cost per unit time to operate the 
system were used, a shortage cost would have to be postulated. This is 
extremely difficult to do when discussing military items. How many 
dollars does it cost the government or the people of the United States if 
a tank, jet fighter, or submarine is inoperable due to the lack of a 
spare part? Volumes of literature have been written attempting to 
answer this question, for example, Solomon, et al [ 5] . However, no 
one has yet provided a satisfactory method for assigning shortage costs 
for military equipment. For this reason, the chosen criteria is to 
minimize the number of units backordered, subject to an operating cost 
budget, and hence avoid postulating a shortage cost. This assumes that 
the problem of optimally segmenting an operating cost budget for an 
inventory control point into separate operating cost budgets for each type 
of item managed by the inventory control point is possible and has been 
accomplished. 

This model is an approximate approach to the constrained periodic 
review system as described. The objective is to determine the optimal 
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order up to level R for procurement, the optimal review period for 
procurement, T, and the optimal repair cycle time, T] , such that the 
average number of backorders is minimized while maintaining the cost 
of operating the system less than or equal to the yearly budget. 
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2. MODEL FORMULATION 



2. I General 

The on-hand inventory of ready-for -issue (RFI) stock may be viewed 
as two separate inventories, one consisting of all procured RFI items and 
the other consisting of all repaired RFI items. We may consider that all 
demands during T| are filled by the RFI stock of repaired items (RFI ) 
until it is depleted. At that time, demands are then placed on the pro- 
cured RFI stock (RFIp) until the end of the time period T) . At the 
beginning of the next time period T| , we receive a variable quantity of 
items for RFI , and the process starts over. Figures 1 through 3 
portray this process and the accumulation of the non-r eady-for -issue 

r, * r , 

(NRFI) stock (the notation will be introduced below) . 

In order to minimize the expected number of units backordered, 
subject to a budget constraint on operating cost, the total variable oper- 
ating cost per unit time must be determined. The relevant components 
of the variable cost per unit time needed to be determined are: 

(a) procurement order cost; 

(b) review cost; 

(c) repair set-up cost; 

(d) NRFI holding cost; 

(e) RFI holding cost; 

R 

( f) RFIp holding cost. 

The following subsections develop these costs, the sum of which is the 
total variable cost per unit time. Then, the expression for determining 
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Repaired Ready-for -Is sue Level Versus Time 
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Non-Ready-for-Issue Level Versus Time 



the expected number of units backordered per unit time is developed. 

With this information, a solution to the problem may be determined. 

The formulation throughout is approximate, rather than exact. Inventory 
holding costs and set-up costs are determined by treating the expected 
values of random variables as parameters. The expected number of 
units short per unit time expression treats the random variables in the 
proper manner, but is only approximate for reasons which will be dis- 
cussed when the expression is developed. 



2. 2 Order and Review Cost 

In the description of the inventory system contained in the introduction, 

it was assumed that a procurement order was placed each time a review 

was made. The cost associated with placing one order is A . Since the 

P A 

p 

review cycle is of fixed length, T, the order cost per unit time is — — . 
Similarly, the review cost per unit time is . 



2. 3 Repair Set-up Cost 

The repair set-up cost per time period T) is A . Therefore, the 



repair set-up cost per unit time is 



R 



2.4 NRFI Holding Cost 

The dimensions of the NRFI holding cost, h^ , are dollars per unit 
year. Therefore, the unit years of stock held in NRFI inventory must 
be determined. Figure 3 portrays the NRFI inventory level over time. 
The average annual return rate of repaired items is y . Since T) is 
expressed in years, the expected height of each triangle is TJ y units. 
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The expected area of each triangle is then 



2 

T) Y 



The total number 



of unit years of NRFI held for the review period is 



2 _ 

ti y 



times the 



number of cycles of length T] in one review period, — - . Hence, the 



holding cost of NRFI per review period is 

HC - h jlz. . JL 

HC T h 2 2 Tl 



*n 



h 2 Tly T 



Dividing by T yields the holding cost of NRFI per unit time: 



HC = 



h 2 ^ 



( 1 ) 



2. 5 RFI Holding Cost 
R 

The dimensions of RFI holding cost, h , are dollars per unit year. 

R 1 

Hence, to compute the RFI holding cost per unit time, the unit years 
of stock held must first be computed. Items are demanded at an average 
annual rate of x items. In the determination of NRFI holding cost, it 
was seen that the average number of items put into RFI stock per T| 
was T)y • Because all items that are damaged or worn out cannot be 
repaired, we would normally expect the quantity demanded to exceed the 
quantity repaired. This information is portrayed in Figure 1 . 

T)y 



The average amount of time, t , that T] y will fill demands is 

1 x 



Thus, the holding cost per T) is 
HC 






T1 



. 2 _ 2 
h L T| y 

2 x 



and the holding cost per unit time is 



HC = 



hj H y 2 

2 x 



( 2 ) 
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2. 6 RFIp Holding Cost 

Again, because of the dimensions of the holding cost, h^ , the unit 
years stocked must be computed. Rearranging the information in 
Figure 2 and including a buffer level, which is normally desirable when 
dealing with probabilistic demand, the RFIp level may be portrayed as 
shown in Figure 4 . 

The inventory position, defined as the quantity of items on hand plus 
on order minus backorders, at the time a review is made is R . A 
time Tp later, all units on order will have arrived and the inventory 
level will be R less the leadtime demand. The expected leadtime demand 
is Tp (x - y) . Just prior to the arrival of the next procurement, one 
review period later, the inventory level will have decreased an amount 
equal to the period’s demand. Hence, the inventory level just prior to 
the arrival of the next orderis R-Tp(x-y) - T(x-y). 

From the preceeding discussion of the RFI holding cost, it was 

R 

noted that 



s - ^ 

1 "V 



and 



Hence, the area of is 



Ti (x - y) 



2 _ _ 2 
A - 1 (x - y) 

o " 25 
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Rearrangement of Procured Ready-for-Issue Level Versus Time 



During each period of T| , the average number of items demanded upon 



RFI will equal the average number of demands that RFI could not 
F R 

satisfy, which is T| ( x - y ) . Therefore, the average height of each 

step in the step function in Figure 4 is T) ( x - y ) . 

T 

Each , i = 1 , 2 , . . . , — , will be the product of its height 
times t^ . Thus, 



T| y 



A = [ T(x - y) ] -^ 

-L v 



'Hy 



A- = [ T (x - y) - 7](x - y) ] 

C X 



A 3 = [ T (x - y) 



2Ti(x - y) ] 

X 



and, in general, 



A. = [ T (x - y) - (i - 1) T| (x - y) ] 



Hy 



The area of the buffer is 



A b = C R - T P - y) - T (x - y) ] T • 



The total area, A , is determined by summing the various areas; 

the area of the triangle, A^ ; the buffer area, A^ ; and the areas of the 

T 

rectangles, A^ , i = 1, 2, ... , — . Using the relations 

N 

L P = PN 

j=l 

and 



N 

£ j = 
j=i 



N (N + 1) 
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the total area A^, may be determined to be 



T (X - y) (T)y - XT) 
2 X 



+ T[R - T p (x - y) ] • 



One notes that the upper limit on the summation of the A.’s is — . 

i T| 

T 

This point may be questionable since there is no guarantee that will 

be an integer. However, if T] is small compared to the review cycle, T, 

T 

the error from considering as an integer is negligible. 

The holding cost of RFIp per review period is then h^ and, 

dividing by the review period T, yields the holding cost per unit time. 



HC = h 



a* 



( X - y ) (T) y - Tx - 2 x t ) 



2 x 



] 



( 3 ) 



Additionally, there may be some question as to whether or not the 
holding cost should be modified to account for the unit years of items 
backordered. Because this is an approximate model, we ignore this 
term. In light of the objective of this paper, this assumption is only 
valid when the budget constraint is not too restrictive. 

2. 7 Units Backordered 

i 

A procurement order placed at time t will arrive at t + Tp , 
and the next order will arrive at time t + Tp + T . At time t, after 
the order is placed, the inventory position is R . The next time the 
inventory position reaches R is at time t + Tp + T . Hence, shortages 
will occur if the demand on RFI during t + T exceeds R. The 
number of units demanded on RFIp is X - Y . Let the random variable Z , 
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with density function h (z , t) , equal X - Y . Now, the number of units 



backordered, V, is 



■ ( 



if ZS R 



Z - R if Z > R 



Hence, the expected number of units backordered per unit time, denoted 
as S , is 



S = 



= J (Z - R) h (z, Tp + T) dz 



( 4 ) 



R 



This expression only accounts for the expected number of units back- 
ordered at the end of the time period Tp + T , and hence is only an 
approximation to the true expected number of units backordered during 
Tp + T . It does not consider the possibility that units may be back- 
ordered at the end of each time period 7| , and then filled by the input 
of repaired items into RFI . This possibility has been neglected since 

XV 

it is assumed that if this occurs, the number of items backordered and the 
length of time they are backordered are negligible. The duration of such 
shortages is only a fraction of T| , which is assumed to be quite small. 

It should be noted that if the budget constraint is very restrictive, this 
assumption becomes unrealistic. 
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3. SOLUTION 



As stated previously, the total variable operating cost per unit time 
of the system must be determined in order to minimize S, subject to a 
budget constraint. The variable cost per unit time, K, to operate the 
system is the sum of the various costs previously derived. 



K 






Tly (h 1 + h 2 ) 
2 



♦ h t [r 



(x - y ) ( T x + 2 x T p ) 
2 x 




Because demand is probabilistic and the most commonly used functions 
to describe demand do not have a finite upper bound, one would normally 
assume that the budget constraint would be active. 

Assuming that the budget constraint is 'active, the normal method of 
solving the problem is through the use of the Lagrange multiplier. The 
general Lagragian equation is 

L = S + n (K - B) . 

The solution comes from meeting the following conditions: 



£L 

an 



o , 



sjl 

aR 



3L 

aT 



0 



ajL 

a Ti 



o 



First, we will determine the optimal value of T) by solving the 



aL 

a 



0 equation for T) . 



aL 

a t] 



as 

ail 



+ n 



aK 

ai) 



= o 



23 



and thus 



b K 
d T| 



J_ as_ 

n aT) 



as 



From equation 4, we note that S is not a function of Tl ; hence, — — = 0 

. ail 



From equation 5, we see that 

aK 

ail 



aK 



ail 

A 



is 



r . r( h ! + V 
2 + 2 



Solving the 



aK 

ail 



= 0 for T| yields 



2 A 1/2 

11 = \- - 

L v -l v* \ -J 



*<V V 



Next, we shall look at the condition 

3 L 



( 6 ) 



aL 

an 



= 0 . From the general 



Lagragian equation the ~ — = K - B . This implies that K = B . 



Hence, solving K = B for R as a function of T yields 

A 






B - 



(A p + J) 



R 



11 y (h 1 + h 2 ) 



11 



] 



( x - y) (Tx + 2x Tp) 
2 x 



(7) 



To determine the optimal values of R and T one could solve the 
= o and the = 0 simultaneously with equation 7. However, 



ST ' W SR 

it is quite easy to solve by selecting several values of T , computing the 

associated values of R from equation 7 , and then determining the values 

of S from equation 4 using the values of R and T . Throughout these 

computations, the optimal value of 7] should be used. A plot of S 
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versus T may then be made to indicate the value of T that minimizes S. 

With that value of T , equation 7 is then evaluated for R . 

The interpretation of the Lagrange multiplier, II , is that it represents 

the decrease in the expected number of units backordered per year for 

a unit increase in the budget. The value of n may be obtained from the 

solution of the = 0 . This yields 

S R 

00 

n = -rV f h (z, t_ + T) dz . (8) 

h l T Jr P 

After obtaining the optimal values of R and T that yield the minimum 
expected number of units backordered, II may be evaluated from 
equation 8. 
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4. EXAMPLE 



The following example is used to demonstrate the nature of the 

solutions presented by the model, and to explore the trade-off between 

procurement order and review costs and holding costs. 

Let demand and the quantity of items returned to RFI be normally 

distributed with means of 1,000 units per year and 900 units per year, 

and standard deviations of 30 units per year and 50 units per year, 

respectively. Procurement leadtime, Tp , is . 5 years. The relevant 

costs are: A = $750, A = $100, J = $250 , h = $200, and 
PR 1 

h = $20 . The two random variables, X and Y , are assumed to be 
£ 

independent. Also, demand during T is independent of demand during 

T ; and the quantity of items returned to RFI during T is independent 

of the quantity of items returned to RFI during t . Therefore, the 

R P 

random variable Z is normally distributed with mean 100(Tp + T) 

1 /2 

and standard deviation equal to [ (Tp + T) 3400 ] 

Let B = $20, 000 . Following the procedure outlined in section 3 , 

the first step is to determine T| . Evaluating equation 6 yields 
- 2 

T] = 3. 18x10 years, which is approximately 12 days. Next, we solve 
equation 7 for various values of R for selected values of T . If 
T = . 1 years, R = 73 units; if T = . 5 years, R = 133 units; and 
if T = 1 year, R = 1 6 3 units. Next, using these values of R and T, 
determine the associated values of S. For this example, the general 
solution of S is 
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s 



T 




( z - R) $ ( R ' 2 ) 1 
a J 



where 



0 (r) 




00 

$ (r) = J 0 (x) dx 
r 



and z is the mean of Z , and a is the standard deviation of Z . 
The associated values of S are as follows: 



T 


R 


S 


0 . 1 


73 


123 


0. 5 


133 


21 


1 . 0 


163 
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From plotting these values, we see that the 


minimum S occurs near 


T = . 8 years. Evaluating R for 


T = . 7 , 


. 8 , and . 9 years and evalu 


ating the associated values of S, 


the following results were obtained. 


T 


R 


s 


0. 7 


146 


21 


0. 8 


152 


20 


0. 9 


158 


22 



Thus, the minimum expected number of units backordered per year is 20 
when the review cycle is . 8 years, the procurement order up to level is 
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152 units, and the cycle time for the receipt of repaired items is 
- 2 

3. 18x10 years. The Lagrange multiplier, II , may now be evaluated 

- 3 

from equation 8 . This yields 11= 2. 31x10 units per dollar. 

Various budget levels were considered to investigate the changes in 
the expected number of units backordered per year, S. The results 
are tabulated below. The mean demand during Tp -I- T , denoted as x , 
and the expected number of units backordered per review period, de- 
noted as S m , are also shown. 

T 



B 


T 


R 


X 


S 


S T 


$10, 000 


4. 0 


276 


450 


45 


180 


$15, 000 


0. 9 


133 


140 


35 


32 


$20, 000 


0. 8 


152 


130 


20 


16 



The cost to operate the repair side of the system per year, with no 
review and procurement order costs, is approximately $6, 000. With 
this budget level, the expected number of units backordered per year 
is 100. When the budget is increased to $10, 000 , the review cycle is 
very long because it is profitable to put the majority of the additional 
money into holding procured items, instead of sustaining the high procure- 
ment order and review costs frequently. As the budget is increased to 
$15, 000 , the review cycle decreases to . 9 years, indicating that the 
system can afford to review and order procurement more often in order 
to achieve an economic balance between ordering and reviewing and 
holding costs. ‘An increase of the budget by one-third to $20, 000 yields 
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only a slight decrease of the review period to . 8 years, thereby putting 
most of the increased budget into safety stock. 
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5. SUMMARY 



We have discussed a reparable -item inventory system with random 
demand. A periodic review policy was assumed for procured items, 
while inductions of carcasses were assumed to take place at regularly 
spaced intervals. As the accumulation rate of NRFI carcasses was 
assumed random, the repair batch sizes were also random. The ob- 

i 

jective was to determine the optimal procurement review period T, 
the optimal procurement order up to level R, and the optimal repair 
time period T| , in order to minimize the expected number of units 
backordered per unit time, subject to an annual operating budget 
constraint. The model developed is an approximate model. The solu- 
tions presented are sensitive to the assumptions that T) is small com- 
pared to T, and that the expected unit years of items backordered are 
small. Obviously, the model is also sensitive to the restrictiveness of 
the budget constraint. 

As discussed in the introduction, the purpose of minimizing S sub- 
ject to a budget constraint was to avoid postulating a shortage cost. 

However, even though a shortage cost may not be stated by a decision- 
maker or an item manager, it is implied as soon as a specific operating 
budget is established. We noted in section 3 that II , defined as the 
Lagrange multiplier, may be interpreted as the decrease in the expected 
number of units backordered per year for a unit increase of the budget. 
Therefore, ^ is the shortage cost, which would yield the same decision 
rules if the more common criteria of minimum cost per unit time were used. 
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and the other containing those failed items awaiting repair. This thesis 
develops an approximate model of this general system assuming that the 
j demand rate and return rate of failed items are probabilistic. A periodic 
| review policy is assumed for procured items, and inductions of batches of 
failed items into repair are assumed to take place at regularly scheduled 
intervals of time. The model is structured as a single coordinated inventory 
system instead of two separate systems, one of procured items and one of 
repaired items. The optimal review period and "order up to" level for 
procured items are determined, along with the optimal time between repair 
batch inductions. 
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